//非线性
int cmp(const void* pa, const void* pb){
    return (*(int*)pa - *(int*)pb);
}
int maximumGap(int* nums, int numsSize) {
    if(numsSize < 2)
        return 0;
    qsort(nums, numsSize, sizeof(int), cmp);
    int max = 0;
    for(int i = 1; i < numsSize; i++){
        max = (nums[i] - nums[i - 1]) > max ? (nums[i] - nums[i - 1]) : max;
    }
    return max;
}

/*给定一个无序的数组 nums，返回数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0 。

您必须编写一个在「线性时间」内运行并使用「线性额外空间」的算法。*/